What is claimed is: 



1 1. A cubic convolution interpolating apparatus comprising: 

2 an image signal divider dividing an image signal into a plurality of subblocks as 

3 original image data; and 

4 a generating unit generating parameters which determine cubic convolution 

5 interpolation coefficients in units of subblocks, and performing cubic convolution 

6 interpolation on the original image data. 

1 2. The cubic convolution interpolating apparatus according to claim 1, wherein 

2 the generating unit comprises: 

jrp a forward scaling processor sampling a cubic convolution interpolated continuous 

I ft function of the original image data transmitted from the image signal divider using a first 

" H 5 scaling factor and scaling the original image data; 

-05 a backward scaling processor sampling a backward cubic convolution interpolated 

s c7 continuous function of the scaled data output from the forward scaling processor using a 

\S second scaling factor and restoring the scaled data into the original image data; and 
Jff a parameter optimizer optimizing the parameters using the original image data and 

=tf) the data restored into the original image data output from the backward scaling processor, 

jlj and transferring the optimized parameters to the forward scaling processor and the 

12 backward scaling processor, respectively. 

1 3. The cubic convolution interpolating apparatus according to claim 2, wherein 

2 the parameter optimizer comprises: 

3 a parameter variation detector detecting a parameter variation using the original 

4 image data and the restored data; 

5 a parameter detector detecting an updated parameter using the parameter variation 

6 and a currently set parameter; 

7 a parameter replacement determination unit determining whether the currently set 

8 parameter is to be replaced with the updated parameter; and 
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9 a parameter replacement and supply unit processing replacement of the currently set 

10 parameter with the updated parameter according to the determination result of the 

1 1 parameter replacement determination unit and supplying the updated parameter to the 

12 forward scaling processor and the backward scaling processor. 

1 4. The cubic convolution interpolating apparatus according to claim 3, wherein 

2 the parameter variation detector determines a quantity of lost information and the parameter 

3 replacement determination unit determines whether the currently set parameter is to be 

4 replaced using a difference between the total quantity of lost information of a previous 

5 frame and the total quantity of lost information of a current frame. 

ill 5. The cubic convolution interpolating apparatus according to claim 3, wherein 

^jj the parameter replacement determination unit determines that the currently set parameter is 

Jjj to be replaced with the updated parameter if the operation result performed with respect to 

l M the total quantity of lost information of a previous frame and the total quantity of lost 

,p information of a current frame is greater than a predetermined threshold, the operation 

.=6 result given by: 

{2>,'-2>,}/ 

/ V; 

8 wherein is the total quantity of lost information of a previous frame, is the 

9 total quantity of lost information of a current frame, and is the predetermined threshold. 

s T 

1 6. The cubic convolution interpolating apparatus according to claim 3, wherein 

2 the parameter replacement determination unit determines that the currently set parameter is 

3 to be replaced with the updated parameter using a difference between the quantity of lost 
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4 information of the corresponding subblock in a previous frame and the quantity of lost 

5 information of the corresponding subblock in a current frame. 

1 7. The cubic convolution interpolating apparatus according to claim 3, wherein 

2 the parameter variation detector determines a quantity of lost information and the parameter 

3 replacement determination unit determines whether replacement with the updated parameter 

4 is to be done, if the operation result performed with respect to the quantity of lost 

5 information of the corresponding subblock in a previous frame and the quantity of lost 

6 information of the corresponding subblock in a current frame, is greater than a 

7 predetermined threshold, the operation result given by: 

9 wherein is the quantity of lost information of the corresponding subblock in a 

JED \. ' 

10 previous frame, is the quantity of lost information of the corresponding subblock in 

ll 

U a current frame and is the predetermined threshold. 

t b T 

• U 8. The cubic convolution interpolating apparatus according to claim 3, wherein 

.--2 the parameter detector detects the updated parameter by incrementing the parameter 

3 variation to the currently set parameter. 

1 9. The cubic convolution interpolating apparatus according to claim 3, wherein 

2 the parameter variation detector determines a quantity of lost information and the parameter 

3 variation detector detects a parameter variation using the quantity of lost information of the 

4 corresponding subblock, the quantity detected by performing an operation with respect to 

5 the original image data and the restored data, as represented by: 

6 

^)-S{/(^)-^)} 2 
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7 wherein E(a) is the quantity of lost information of the corresponding subblock, f( x ^ is 

8 the original image data, and ( n is the restored data. 

S\ x k) 

1 10. A cubic convolution interpolating apparatus comprising: 

2 a forward scaling processor sampling a forward cubic convolution interpolated 

3 continuous function of original image data using a first scaling factor and scaling the 

4 original image data; 

5 a backward scaling processor sampling a backward cubic convolution interpolated 

6 continuous function of the scaled data output from the forward scaling processor using a 

7 second scaling factor and restoring the scaled data into the original image data; and 

J3 a parameter optimizer optimizing a parameter using the original image data and the 

=9 data restored into the original image data output from the backward scaling processor, and 

10 transferring the optimized parameter to the forward scaling processor and the backward 

H scaling processor, respectively. 

1 11. A cubic convolution interpolating method comprising: 

~2 dividing an image signal into a plurality of subblocks; and 

3 generating parameters which determine cubic convolution interpolation coefficients 

-4 in units of subblocks, and performing cubic convolution interpolation on the plurality of 

5 subblocks. 

1 12. A cubic convolution interpolating method comprising: 

2 sampling a cubic convolution interpolated continuous function of original image data 

3 using a first scaling factor and forward scaling the original image data; 

4 sampling a backward cubic convolution interpolated continuous function of the 

5 scaled data obtained in the forward scaling processing step using a second scaling factor 

6 and restoring the scaled data backward into the original image data; 

7 determining and optimizing a parameter which determines the cubic convolution 

8 interpolation coefficient using the original image data and the data restored into the original 

9 image data by the backward scaling; and 
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10 supplying the optimized parameter to be used in the forward scaling and the 

11 backward scaling. 

1 13. The cubic convolution interpolating method according to claim 12, wherein 

2 the parameter optimizing comprises: 

3 obtaining a quantity of lost information using the original image data and the 

4 restored data; 

5 obtaining a parameter variation based on the quantity of lost information; 

6 obtaining a updated parameter using the parameter variation and a currently set 

7 parameter; 

8 determining whether the currently set parameter is to be replaced with the updated 
=29 parameter; and 

Jo replacing the currently set parameter with the updated parameter if the currently set 

tl parameter is to be replaced with the updated parameter. 

pi 14. The cubic convolution interpolating method according to claim 13, wherein 

.=2 the obtaining of the quantity of lost information comprises obtaining a total quantity of lost 

;:~3 information of a previous frame and a total quantity of lost information of a current frame; 

=[-4 and 

C5 the parameter replacement determining comprises using a difference between the 

6 total quantity of lost information of the previous frame and the total quantity of lost 

7 information of the current frame to determine whether the currently set parameter is to be 

8 replaced with the updated parameter. 

1 15. The cubic convolution interpolating method according to claim 13, wherein; 

2 and 

3 the obtaining of the quantity of lost information comprises obtaining a total quantity 

4 of lost information of a previous frame and a total quantity of lost information of a current 

5 frame; and 

6 the parameter replacement determining comprises determining that the parameter is 

7 to be replaced with the updated parameter, if the operation result performed with respect to 
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the total quantity of lost information of a previous frame and the total quantity of lost 
information of the current frame, is greater than a predetermined threshold, the operation 
result given by: 




wherein 



is the total quantity of lost information of the previous frame, 




is 



the total quantity of lost information of the current frame, and is a predetermined 
threshold. 

16. The cubic convolution interpolating method according to claim 13, further 
comprising iteratively performing the parameter optimizing and the optimized parameter 
supplying until further replacement is no longer necessary. 

17. The cubic convolution interpolating method according to claim 13, further 
comprising dividing the original usage data into a plurality of subblocks prior to performing 
the cubic convolution interpolation. 

18. The cubic convolution interpolating method according to claim 17, wherein 
the obtaining the quantity of lost information is performed in units of subblocks. 

19. The cubic convolution interpolating method according to claim 17, wherein 
the updated parameter obtaining comprises incrementing the parameter variation to the 
currently set parameter. 
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1 20. The cubic convolution interpolating method according to claim 17, wherein 

2 the parameter replacement determining comprises determining that replacement with the 

3 updated parameter is to be performed if the operation result performed with respect to the 

4 quantity of lost information of the corresponding subblock in a previous frame and the 

5 quantity of lost information of the corresponding subblock in a current frame is greater than 

6 a predetermined threshold, the operation result given by: 

> «£> 

8 wherein is the quantity of lost information of the corresponding subblock in the 

9 previous frame, is the quantity of lost information of the corresponding subblock in 
10 the current frame and £ is the predetermined threshold. 

-1 21. The cubic convolution interpolating apparatus according to claim 3, wherein 

2 the parameter variation detector determines a quantity of information of the original image 

= 3 data using the restored data, and detects the updated parameter when the quantity of lost 

4 information is a minimum. 

1 22. The cubic convolution interpolating method according to claim 13, wherein 

2 the updated parameter obtaining comprises: 

3 determining a quantity of information of the original image data using the restored 

4 data; and 

5 obtaining the updated parameter when the quantity of lost information is a 

6 minimum. 

1 23. The cubic convolution interpolating apparatus according to claim 3, wherein 

2 the parameter replacement and supply unit determines whether a first value of a current one 

3 of the subblocks values equals a total value of the subblocks in one frame, wherein 

4 if the first value equals a total value, the parameter replacement and supply unit 

5 determines whether the currently set parameter is to be replaced, replaces the currently set 
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6 parameter with the updated parameter if the currently set parameter is to be replaced, and 

7 resets the first value to an initial value, and 

8 if the first value does not equal a total value, the parameter replacement and supply 

9 unit increments the first value, and the forward scaling processor samples a cubic 
10 convolution interpolated continuous function of a next one of the subblocks. 

1 24. The cubic convolution interpolating apparatus according to claim 3, wherein 

2 the parameter replacement and supply unit determines whether the currently set parameter 

3 is to be replaced, wherein 

4 the parameter replacement and supply unit replaces the currently set parameter with 

5 the updated parameter if the currently set parameter is to be replaced, checks whether a 
-6 first value of a current one of the subblocks values equals a total value of the subblocks in 
z 7 one frame, increments the first value and then the forward scaling processor samples a 

1 8 cubic convolution interpolated continuous function of a next one of the subblocks, if the 

-q9 first value does not equal the current value, intializes the first value and then the forward 

10 scaling processor samples the cubic convolution interpolated continuous function of the 

11 next one of the subblocks, if the first value equals the total value; 

tne parameter replacement and supply unit increments the first value and then the 

.13 forward scaling processor samples the cubic convolution interpolated continuous function 

j 14 of the next one of the subblocks, if the currently set parameter is not to be replaced and the 

15 first value equals the total value; and 

16 tne parameter replacement and supply unit checks whether at least one parameter for 

17 a corresponding one frame image has been replaced if the currently set parameter is not to 

18 be replaced and the first value equals the total value, and initializes the first value and then 

19 the forward scaling processor samples the cubic convolution interpolated continuous 

20 function of the next one of the subblocks, if the at least one parameter has been replaced. 

1 25. A cubic convolution interpolating apparatus used with an image signal, 

2 comprising: 

3 a parameter optimizer optimizing a parameter which determines interpolation 

4 coefficients according to a local property of the image signal; and 
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5 a cubic convolution interpolator performing a cubic convolution interpolation on the 

6 image signal using the optimized parameter. 

1 26. A cubic convolution interpolating method for an image signal, comprising: 

2 optimizing a parameter which determines interpolation coefficients according to a 

3 local property of the image signal; and 

4 performing a cubic convolution interpolation on the image signal using the 

5 optimized parameter. 

1 27. The cubic convolution interpolating method according to claim 11, wherein 

2 the parameter generating comprises: 

-: : 3 sampling a cubic convolution interpolated continuous function of original image data 

m \ 4 using a first scaling factor and forward scaling the original image data; 

; J 5 sampling a backward cubic convolution interpolated continuous function of the 

=|6 scaled data obtained in the forward scaling processing step using a second scaling factor 

=7 and restoring the scaled data backward into the original image data; 

L 8 determining and optimizing a parameter which determines the cubic convolution 

9 interpolation coefficient using the original image data and the data restored into the original 

10 image data by the backward scaling; and 

= i L supplying the optimized parameter to be used in the forward scaling and the 

12 backward scaling. 

1 28. The cubic convolution interpolating method according to claim 27, wherein 

2 the parameter optimizing comprises: 

3 obtaining a quantity of lost information using the original image data and the 

4 restored data; 

5 obtaining a parameter variation based on the quantity of lost information; 

6 obtaining a updated parameter using the parameter variation and a currently set 

7 parameter; 

8 determining whether the currently set parameter is to be replaced with the updated 

9 parameter; and 
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10 replacing the currently set parameter with the updated parameter if the currently set 

1 1 parameter is to be replaced with the updated parameter. 

1 29. The cubic convolution interpolating method according to claim 28, wherein 

2 the replacing of the currently set parameter with the updated parameter comprises: 

3 determining whether a first value of a current one of the subblocks values equals a 

4 total value of the subblocks in one frame, such that if the first value equals the total value, 

5 the currently set parameter is replaced if determined that the currently set parameter is to be 

6 replaced and then the first value is reset to an initial value and sampling a cubic convolution 

7 interpolated continuous function on the next one of the subblocks is performed, or if the 

8 first value does not equal the total value, the first value is incremented, and sampling a 

9 cubic convolution interpolated continuous function on the next one of the subblocks is 
10 performed. 

~ 1 30 • The cubic convolution interpolating method according to claim 28, wherein 

=2 the replacing of the currently set parameter with the updated parameter comprises: 
3 determining whether the currently set parameter is to be replaced; 

A replacing the currently set parameter with the updated parameter if the currently set 

-5 parameter is to be replaced, checking whether a first value of a current one of the subblocks 

6 values equals a total value of the subblocks in one frame, incrementing the first value and 

7 then sampling a cubic convolution interpolation continuous function of a next one of the 

8 subblocks, if the first value does not equal the total value, or initializing the first value and 

9 then sampling the cubic convolution interpolated continuous function of the next one of the 

10 subblocks if the first value equals the total value; 

1 1 incrementing the first value and then sampling the cubic convolution interpolated 

12 continuous function of the next one of the subblocks, if the currently set parameter is not to 

13 be replaced and the first value does not equal the total value; and 

14 checking whether at least one parameter for a corresponding one frame image has 

15 been replaced if the currently set parameter is not to be replaced and the first value equals 

16 the total value, and initializing the first value and then sampling the cubic convolution 



25 



interpolated continuous function of the next one of the subblocks, if the at least one 
parameter has been replaced. 
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